A logical approach to structure sharing in TAGs

نویسنده

  • Adi Palm
چکیده

Tree adjoining grammars (TAG) represent a derivational formalism to construct trees from a given set of initial and auxiliary trees. We present a logical language that simultaneously describes the generated TAG-tree and the corresponding derivation tree. Based on this language we formulate constraints indicating whether a tree and a derivation tree mean a valid TAGgenerated tree. A method is presented that extracts the underlying TAG from an (underspecified) TAG-tree and its derivation. This leads to an alternative approach of representing shared structures by means of TAGs. The result is a more general representation of movement which requires no indices since it basically makes use of the properties of the adjunction operation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatic Hashtag Recommendation in Social Networking and Microblogging Platforms Using a Knowledge-Intensive Content-based Approach

In social networking/microblogging environments, #tag is often used for categorizing messages and marking their key points. Also, since some social networks such as twitter apply restrictions on the number of characters in messages, #tags can serve as a useful tool for helping users express their messages. In this paper, a new knowledge-intensive content-based #tag recommendation system is intr...

متن کامل

Personalized recommender systems integrating tags and item taxonomy

The social tags in Web 2.0 are becoming another important information source to profile users' interests and preferences to make personalized recommendations. To solve the problem of low information sharing caused by the free-style vocabulary of tags and the long tails of the distribution of tags and items, this paper proposes an approach to integrate the social tags given by users and the item...

متن کامل

بررسی وضعیت ابربرچسب­ها در ساختار وب­سایت­های کتابخانه­های مرکزی دانشگاه­های علوم پزشکی ایران

    Introduction : One of the recommended ways in organizing the information in the websites is the application of Meta Tags. The application of a variety of Meta Tags can affect the precision rate of search engines retrieval. They can also promote the rank of a website. The purpose of the study was to investigate the structure of libraries websites based on Meta Tags in medical science univers...

متن کامل

A Game Theory Approach for Solving the Knowledge Sharing Problem in Supply Chain

Knowledge management is the process of capturing, developing, sharing, and effectively using organizational knowledge as we known Knowledge management literature emphasizes the importance of knowledge as a valuable asset for SMEs. This paper highlights the efficient sharing of knowledge as a way of creating core competencies in the SMEs that are in civil construction activities. This perspectiv...

متن کامل

A Repetitive Control- based Approach for Power Sharing among Boost Converters in DC Microgrids

In this paper a repetitive control (RC) approach to improve current sharing between parallel-connected boost converters in DC microgrids is presented. The impact of changes in line impedance on current sharing is investigated. A repetitive controller is designed and connected in series with current controller of the boost converters to control the switching signals such that by regulating of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000